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Field of the Invention 

The present invention pertains to processing spread spectrum signals, and 
in particular, weight detection for processing CDMA signals in a rake receiver. 

Back ground of the Invention 



Code division multiple access (CDMA), and particularly direct sequence 
CDMA, is a technique for spread-spectrum digital communications used for many 
applications, including, for example, mobile communications. In direct sequence 
CDMA, data signals are combined with a spreading waveform in the form of a 

1 5 pseudo-random-noise code to form a coded signal for transmission. The code has 
a frequency (i.e., the chip rate) which may be a multiple of the frequency (i.e., the 
bit-rate or symbol-rate) of the data signal, so that an effect of combining the data 
signal and the spreading waveform is that the bit period is divided into smaller 
chip periods. At the receiver, the signal is combined with tiie same spreading code 

20 to extract the data signal. The technique provides high data capacity by spreading 
signal energy over a wide bandwidth to increase bandwidth utiUzation and reduce 
the effects of narrow-band interference. In direct sequence CDMA, the spreading 
code of the transmitter and receiver should be synchronized within as Uttle as one 
chip period to achieve reliable communication. Multipath effects make 

25 synchronization more difficult since the wireless channel from a base station to a 
reception device may have several paths of different channel characteristics which 
may vary due to the movement of the reception device. 

In some CDMA systems, such as a wideband CDMA (WCDMA) system 
and a WCDMA third generation partnership project (3GPP) system, a closed loop 

30 diversity mode may be implemented in which a base station uses two or more 
antennas to transmit to a mobile receiver. To improve reception of the CDMA 
signals, a feedback mechanism has been employed by the mobile receiver. The 
receiver may send the transmitter feedback bits to indicate to the transmitter to 
adjust or change the phase and/or amplitude components of the diversity mode 
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signals. This feedback mechanism allows the transmitter to select weights suited 
to the condition and propagation characteristics of the channel between the base 
station and the mobile receiver. This also allows the mobile receiver to utilize the 
known weights in combining the multipath components of the received signal. In 
this way received power can be maximized. One problem, however, is that the 
feedback channel is not always reliable so that the weights used by the base 
station may be different than what the mobile receiver is expecting. This 
mismatch between weighs results in a reduction in performance. Unfortunately, 
there is no way for the mobile receiver to know when the transmitter does not 
receive the feedback information. 

Thus there is a need for an improved receiver and method for weight 
detection. There is also a need for a receiver and method for weight detection 
suitable for use in closed loop diversity mode communication systems, including 
WCDMA systems. 

Brief Description of the Drawings 

The invention is pointed out with particularity in ttie appended claims. 
However, a more complete understanding of the present invention may be derived 
by referring to the detailed description when considered in coimection with the 
figures, wherein like reference numbers refer to similar items throughout the 
figures and: 

FIG. 1 is a functional block diagram of a portion of a receiver in 
accordance with an embodiment of the present invention; 

FIG. 2 illustrates a trellis for use in weigh set detection in accordance with 
an embodiment of the present invention; and 

FIG. 3 is a flow chart of a weight detection procedure in accordance with 
an embodiment of the present invention. 
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Detailed Description 



The description set out herein illustrates the various embodiments of the 
invention and such description is not intended to be construed as limiting in any 
manner, FIG. 1 is a functional block diagram of a portion of a receiver in 
accordance with an embodiment of the present invention. Receiver 100 may be 
part of a one-way or two-way communication device, such as, for example, a 
wireless telephone, a two-way radio, or a receiver that is part of end user 
equipment. Receiver 100, among other things, despreads spread-spectrum signals. 
In a WCDMA embodiment, receiver 100, among other things, despreads 
dedicated physical channels. WCDMA may apply a two-layered code structure 
that includes an orthogonal spreading code and pseudo-random scrambling codes. 
Spreading is performed using channelization codes which transform a data symbol 
into a number of chips which increase the bandwidth of the signal to create a 
spread-spectrum signal. Orthogonality between the different spreading codes may 
be achieved by tree-structured orthogonal codes. Spreading codes for example, 
may include Gold codes, Walsh codes, Hadamard codes, orthogonal variable 
spreading factor (OVSF) channelization codes and/or other sequences. 
Scrambling codes may be used, for example, for cell separation in the downlink 
and user separation in the uplink. Receiver 100 may be suitable for, among other 
things, receipt of spread-spectrum signals including, for example, WCDMA 
signals, IS-95 CDMA signals, and other direct sequence CDMA signals. 

Physical channels have a spreading factor which corresponds with a bit- 
rate and are made up of radio frames and time-slots. In accordance with a 
WCDMA embodiment of the present invention, the length of a frame, for 
example, may be 10 ms and a frame may include, for example, 15 time-slots. 
Each time-slot has fields containing bits. The number of bits per time-slot may 
depend on the spreading factor and the slot format of the physical channel. 

Receiver 100 includes antenna 102 to receive spread spectrum signals and 
despreaders 104 to despread the received spread spectrum signals with appropriate 
spreading codes. The spreading codes may be supplied by processor 106 of 
receiver 100. Receiver 100 also includes rake receiver 108 to weigh and combine 
the multipath components of the received signals with weights provided by 
processor 106. Processor 106 includes several functional elements, some of which 
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are illustrated in FIG. L Software may be used to configure processor 106 to 
implement these ftinctional elements. Functional elements of processor 106 may 
include pilot channel measurement element 1 10, dedicated channel measurement 
element 1 12, weight selection element 1 14, metrics calculation element 116, 
5 weight detection element 11 8 and channel tap calculation element 120, although 
the scope of the present invention is not limited in this respect. In alternative 
embodiments, functional elements of processor 106 may include hardware and/or 
elements for performing similar functions. Processor 106 may be a digital signal 
processor (DSP) configured with software. 
10 In a WCDMA embodiment, pilot channel measurement element 1 10 may 

measure characteristics of a received pilot channel. Weight selection element 1 14 
determines appropriate channel weight-sets from a group of predetermined 
channel weight-sets to be used by the transmitter based at least on pilot channel 
measurements. Weight selection element 1 14 may generate feedback, such as one 
1 5 or more feedback bits, to transmit back to the transmitting base station which may 
be used by the transmitting base station in transmitting signals to receiver 100. 
The feedback may instruct the transmitting base station to select a particular 
weight-set to use in transmitting a subsequent time-slot. The feedback may also 
instruct the base station how to change characteristics such as, for example, phase 
20 and amplitude, of a subsequent time-slot of the dedicated channel being 
transmitted in a diversity mode to receiver 100. 

Dedicated channel measurement element 1 12 measures characteristics of a 
time-slot of a channel to determine a channel estimation. In a WCDMA 
embodiment, dedicated channel measurement element 112 may measure pilot 
25 symbols of a current time-slot of a dedicated physical channel (DPCH) to 
determine the current channel estimation. The characteristics measured may 
include, for example, phase and amplittxde of the received diversity mode signals. 

Metrics calculation element 1 16 calculates metrics for each weight-set that 
may have been used in ttansmitting the time-slot of the channel. In one 
30 embodiment, there may be up to sixteen or more weight-sets that may have been 
used in transmitting the diversity signals for the cxirrent time-slot. In this 
embodiment, metrics are calculated for each of these predetermined weight-sets. 
Mettics calculation element 116 may use a ttellis algorithm to calculate metrics 
for the weight-sets, and may base these metrics on a measurement probabiUty, a 
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transition probability and a prior metric for a weight-set. The measurement 
probability may be the probability that a base station used a set of weights to 
transmit the current time-slot based at least on the channel estimation from 
element 1 12. The transition probability may be a probability that a weight-set was 
changed from a prior weight-set to another weight-set in transmitting the time- 
slot. The transition probability is based at least on a prior weight selection by 
element 1 14. The prior metric for the weight-set may be the metric associated 
with a prior weight-set coupled by a branch in the trellis. The transition 
probability, measurement probability and prior metric may be combined to 
determine metrics for each weight-set for the current time-slot. This is explained 
in more detail below. 

Weight detection element 1 1 8 selects the weight-set having the greatest 
metric and suppUes it to channel tap calculation element 120 for use in generation 
channel taps for use by rake receiver 108. 

In at least one embodiment, receiver 100 may be suitable for operating in 
accordance with a WCDMA 3GPP standards system that implements a closed- 
loop diversity mode in which the base station transmits using two or more 
antennas and the phase and amplitude difference between the antennas may be 
determined, at least in part, by feedback provided by a mobile receiver over a 
feedback channel. In these embodiments, receiver 100 may implement, among 
other things, two processes related to weight selection. The first process, which is 
performed by weight selection element 1 14, selects a weight-set for use by the 
base station in transmitting a time-slot of a channel and is provided through a 
feedback channel. 

The second process, which is performed by elements 112, 1 16, 1 18, and 
120, addresses the reliability problem of the feedback channel and is used to 
detect the weights that may have actually been used by the base station in 
transmitting a current time-slot This process may be based at least on a channel 
estimations derived from pilot symbols of a dedicated channel and a pilot channel 
such as the continuous pilot channel (CPICH). This process may also utilize the 
weights selected by the receiver in the first process. Because the weights may 
change for each time-slot, the receiver may estimate the weights for every time- 
slot. In this embodiment, the channel estimations are used to generate a metric 
that reflect the probability that a certain weight-set was actually used in 
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transmitting a time-slot of a channel. This metric, referred to as a measurement 
probability, depends on the channel estimations of the current time-slot tested for 
each of the weight-sets that could have been used, and does not depend on the 
feedback information provided to the transmitter. 
5 Because the actual weight-set used may have been affected by the 

feedback channel over a period of a few time-slots, the feedback generated at each 
time-slot has an effect that may last over several subsequent time-slots. The 
present invention, in at least one embodiment, implements a smart detection of the 
weight-set used by the transmitter for tiie current time-slot using, among other 

1 0 things, information from prior time-slots. A trellis algorithm, for example, is one 
algorithm that may be used. One problem with a conventional trellis algorithm is 
the delay associated with the evaluation of information over several time-slots. 
This convention approach typically requires storing in memory a large amount of 
data for these time-slots which makes it less desirable for mobile communication 

1 5 devices. The present invention, in at least one embodiment, may use a trellis 

algorithm with no significant delay. History information from previous time-slots 
is collected and a decision is made at each time-slot according to a highest node 
metric. Accordingly, decisions may be made without substantial delay and may be 
based at least on current time-slot measurements and history of prior time-slots. 

20 Furthermore, the trellis algorithm includes an ability to detect errors in prior 

weight detection and change subsequent weight detection to reduce the effect of 
such an error, 

FIG. 2 illustrates a trellis for use in weigh set detection in accordance with 
an embodiment of the present invention. Trelhs 200 may be used to help visualize 

25 the operation a trellis algorithm used in the calculation of metrics and weight-set 
detection for a receiver portion, such as receiver 100. Each node 202 of trellis 200 
corresponds with one time-slot 208 in sequence of time-slots 209 and one weight- 
set 206 of group of predetermined weight-sets 210. Branches 204 couple one node 
of a prior time-slot with more than one node of the next time-slot. Each row of 

30 nodes is associated with a particular one of the weight-sets, and each column is 
associated with one particular time-slot. Each node 202 may have a node metric 
associated therewith, and each branch 204 may have a branch metric associated 
therewith. The branch metrics may be calculated from the measurement 
probability and the transition probability. A node metric is the highest of the 
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metrics selected from the combination of a branch metric of a branch to the node 
with the node metric of the prior node which is coupled by the particular branch. 
For example, a node metric may be calculated by adding a branch metric to the 
prior node metric. Because there is more than one branch to a node, several node 
5 metrics may be calculated, however the highest of the several node metrics is 
selected as the node metric for a particular node. The weight-set corresponding 
with the node that has the highest of all node metrics for the nodes associated with 
a particular time-slot may be used to generate channel taps for the rake receiver 
for that time-slot. 

10 As can be seen, a history from prior time-slots is used in detecting weights 

for a current time-slot, along with current measurements. When a node for a time- 
slot is selected that has no branch to a node selected to the prior time-slot, the 
algorithm may have detected an error in the previously chosen weights. Since 
there isn't much delay, the error is not corrected, however a wiser decision is 
1 5 made with the current information. 

Trellis 200 illustrates an embodiment having two branches between a node 
of a prior time-slot and nodes of a next time-slot. In this embodiment, the 
feedback bandwidth may restrict a transition to a predetermined number of 
weight-sets for a particular prior weight-set. System requirements and transmitter 
20 restraints may also determine these restrictions. In this embodiment, there may be 
a limited number of weight-sets that a transmitter may use for a next time slot 
which are reflected by the branches in the trellis. Other embodiments may include 
more than two such branches. 

The trellis algorithm which may be implemented by one or more 
25 embodiments of the present invention differs from convention trellis algorithms m 
several aspects. For example, unlike a conventional treUis algorithm, a metric 
associated with the resulting node is utilized rather than transitions between 
nodes. Additionally, unlike convention trellis algorithms, once the metrics for a 
particular time-slot are calculated, a decision for that time-slot may be made and 
30 therefore there is virtually no delay. Furthermore, unlike conventional treUis 
algorithms, when a path through the trellis does not result in a node having the 
highest metric for a particular time-slot, the trellis algorithm of the present 
invention allows the start of a new path through the trellis by selecting the node 
having the highest metric for the time-slot Accordingly, an error in weight 
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detection may be corrected when there is enough energy to detect it. The impact 
of the error in weight detection is significantly reduced and does not continue 
further through the treUis. Unhke a convention trelHs algorithm, because the path 
through the trellis is not used, there is no reason to reconstruct the path when an 
error in weight estimation is made. Other embodiments of the present invention 
may utilize a more conventional trellis algorithm having more delay. 

FIG. 3 is a flow chart of a weight detection procedure in accordance with 
an embodiment of the present invention. Although the individual operations of 
procedure 300 are illustrated and described as separate operations, it should be 
noted that one or more of the individual operations may be performed 
concurrently. Further, nothing necessarily requires that the operations be 
performed in the order illustrated. 

Procedure 300 detects a weight-set to use for combining multipath signals 
in a rake receiver. After the signals have been despread, the weights of the 
selected weight-set may be used in the rake receiver to calculate chaimel taps for a 
current time-slot. Procedure 300 may increase the probability of detecting the 
same weight-set used by the base station in transmitting the current time-slot. 
Each weight of a weight-set, for example, may have a phase and magnitude 
component, and each weight-set may have at least two weights. The weight-sets 
may correspond with the diversity mode signals transmitted by a base station. 
Although procedure 300 is described for weight-sets having two weights, 
procedure 300 is equally applicable to more than two weight- sets, for example, 
when a base station transmits more than two diversity mode signals. In one 
embodiment, procedure 300 may utilize a trellis algorithm to help select a weight- 
set from a group of predetermined weight-sets. 

Operation 302 measures characteristics of a current time-slot of a channel 
to determine current channel estimations. In a WCDMA embodiment, operation 
302 may measure pilot symbols of a current time-slot of a dedicated physical 
channel (DPCH) and a pilot channel such as the continuous pilot channel 
(CPICH) to determine the current channel estimations. The characteristics 
measured may include, for example, phase and amplitude of the received diversity 
mode signals. 

Operation 304 determines a probabihty that a base station used a set of 
weights to transmit the measured time-slot based at least on the channel 
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estimations of operation 302. For example, a base station may have used one of a 
predetermined number of weight-sets to transmit a time-slot of channel in 
diversity mode. In a WCDMA embodiment, a base station may use one of sixteen 
weight-sets for time-slot transmission. Operation 304 may calculate this 
5 probability for the predetermined weight-sets based at least on the channel 
estimations from operation 302. In other words, operation 304 generates a 
probability that a particular weight-set may have been actually used in 
transmitting symbols received during the time-slot. The probability determined in 
operation 304 may be referred to as a measurement probability. Each weight-set 
1 0 may be represented by rows of nodes on a trellis and time-slots may be 
represented as columns of nodes on flie trellis. 

Operation 306 determines a probability that a weight-set was changed 
from a prior weight-set to a current weight-set in transmitting the current time- 
slot. This probability, may be referred to as a transition probability, and may be 
1 5 based at least on previous feedback (e.g., one or more feedback bits) from the 
receiver to the transmitter. In an embodiment where a base station may have a 
predetermined number of weight-sets to use for transmitting the time-slot, 
HI operation 306 detennines a probability of a transition for each weight-set. In one 

embodiment of the present invention, the receiver may have provided feedback to 
20 the transmitting base station to indicate to the base station to change the weight- 
set for transmitting subsequent time-slots. In this embodiment, the transmitter may 
be restricted to certain weight-sets based at least on the previously used weight- 
set. In other words, a weight-set used in transmitting a prior time-slot may restrict 
the weight-set options that have been used for ttansmitting the currently received 
25 time-slot. For example, the probability may be high that the transmitter acttially 
used the weight-set requested by the receiver in response to the feedback, 
however, due to unreliability in the feedback channel, the tt-ansmitter may have 
not properly received the feedback from the receiver and the receiver can not be 
sure of what weight-set the tmnsmitter actually used. For example, due to poor 
30 channel conditions, the transmitter may have not received the feedback that was 
actually sent by the receiver. Accordingly, it is possible that the transmitter may 
have used another weight-set other than the weight-set requested by the receiver 
to transmit the time-slot. Operation 306 calculates the probability for the use of 
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each weight-set based at least on the restrictions for transitions between weight- 
sets and the feedback that had been sent to the transmitter. 

When weight-sets are represented as rows on a trellis and time-slots are 
represented as columns of the trellis, restrictions on changes to the weight-set 
5 between subsequent time-slots restricts branches of the trellis between one node to 
certain nodes of a next time-slot. In other words, because of the restriction on 
changes to the weight-set between time-slots, branches from each node may exist 
only to certain nodes of a subsequent time-slot. For example in FIG. 2, two 
branches are illustrated between a node of a prior time-slot and nodes of 
10 subsequent time-slot meaning that, in this example, the feedback bandwidth may 
restrict a transition to certain two weight-sets for a particular prior weight-set. 
System requirements and Ixansmitter restraints may also determine these 
restrictions. In this embodiment, there may be a limited number of weight-sets 
that a transmitter may use for a next time slot. Procedure 300, however, is equally 
1 5 applicable to having two or more branches to nodes of subsequent time-slots. 

Operation 308 combines the transition probability and the measurement 
probability to determme metiics for transitions to each weight-set of a current 
time-slot. When a trellis is used, these metiics may be referred to as branch 
metrics. In this embodiment, operation 308 calculates the branch metiics for 
20 branches between the nodes of the ti-eUis representing tiie prior time-slot and 
nodes representing the current time-slot. In operation 308, the probabilities from 
operations 304 and 306 are combined to determine a branch metiic for each 
branch between certain prior nodes and the nodes of the set representing the 
current time-slot. The branch metric may be calculated by the sum of the 
25 logarithms of the transition probability and the measurement probability. 

Operation 310 calculates a weight-set metiic for each of the possible 
weight-sets for the current time-slot. When a tirelhs is used, operation 310 
calculates a node metric for each node of the node set of the trelhs representing 
tiie current time-slot. In operation 310, the node metric is based at least on one of 
30 the branch metrics of a connecting branch and a node metiic of the prior node 
connected by the connecting branch. Because tiiere may be two or more branches 
coupling tiie nodes of the current node set with previous nodes, two or more node 
metiics may be calculated for each node, however operation 310 may also select 
tiie node metric having tiie greatest value as tiie node metric for a particular node. 
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At the completion of operation 310, each of the possible weight-sets have a metric 
associated therewith. The metrics include both measurement information (e.g., 
operation 304) and transition information (e.g., operation 306). 

Operation 312 selects the weight-set for the current time-slot having the 
5 highest metric. When a trellis is used, operation 3 12 selects the node with the 
greatest node metric to identify a corresponding weight-set. Operation 3 14 may 
use the weight-set identified in operation 3 12 for processing the current time-slot 
of a channel. For example, operation 314 may use the weight-set to determine 
appropriate channel taps for use in combining the multipath components of the 
10 signals in a rake receiver. The weight-set selected may be used for processing the 
current time-slot. Operation 316 may repeat the operations of procedure 300 for 
the next time-slot of a received channel. 

Thus, a receiver and method of determining weights for combining signals 
in a receiver has been described. In one embodiment, an improved receiver and 
1 5 method for weight detection is provided. In another embodiment, a receiver and 
method for weight detection is suitable for use in closed loop diversity mode 
communication systems, including, for example, Wideband Code Division 
Multiple Access (WCDMA) systems. In another embodiment, a receiver and 
method for weight detection use channel estimations and prior feedback 
20 information sent to a transmitter to estimate the weights used by the base station. 
A trellis algorithm may be used to determine weights with no substantial time-slot 
delay. The weights may be used to generate channel taps for use by a rake 
receiver in combining multipath components of received signals. 

The foregoing description of the specific embodiments reveals the general 
25 nature of the invention sufficiently that others can, by applying current 

knowledge, readily modify and/or adapt it for various applications without 
departing from the generic concept, and therefore such adaptations and 
modifications are intended to be comprehended within the meaning and range of 
equivalents of the disclosed embodiments. It is to be understood that the 
30 phraseology or terminology employed herein is for the purpose of description and 
not of limitation. Accordingly, the invention is intended to embrace all such 
alternatives, modifications, equivalents and variations as fall within the spirit and 
broad scope of the appended claims. 
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